پیشکدگذاری با روش تجزیه qr در کانالهای پخش مخابراتی

در این پروژه به بررسی پیشکدگذاری با استفاده از روش تجزیه qr در کانالهای چند ورودی و چند خروجی چند کاربره پرداخته شده است. با استفاده از روش تجزیه qr امکان حذف نیمی از سیگنالهای تداخلی حاصل میشود. برای حذف نیم دیگر از سیگنالهای تداخلی میتوان از روشهای کاغذ نا مرتب یا تملینسن هاراشیما استفاده کرد. روش کاغذ نا مرتب در دهه 80 ابداع گشت و به این نحو است که با فرض اینکه تداخلی که در کانال ایجاد خواهد شد به طور غیر علی در فرستنده معلوم باشد، سیگنال ارسالی را به نحوی می سازیم که سیگنال دریافتی در گیرنده بدون تداخل باشد. در روش دیگر که تملینسن هاراشیما ( qr-th ) نام دارد، حذف تداخل باقیمانده توسط ماتریس فیدبک انجام می شود. موضوع اصلی این پایان نامه بررسی روشهای اعمال پیش کدگذاری qr-dp می باشد. جهت انتخاب ترتیب کاربرانی که در هر بازه به آنها سیگنال ارسال شود از الگوریتمهای برنامه ریزی استفاده می شود. در پایان یک روش برنامه ریزی حریصانه ارایه شده است که بار محاسباتی آن در مقایسه با روش های دیگر کم تر است. مقاله ای که این روش را ارایه کرده است بار محاسباتی را با فرض کامل بودن رتبه ماتریس محاسبه کرده است ودر این پروژه با فرض عدم کامل بودن رتبه ماتریس کانال پیچیدگی محاسباتی به دست آورده شده است. پس از مقدمه و بررسی مبانی روشهای دسترسی چندگانه، به بررسی مفهوم پیشکدگذاری پرداخته شده است. این روشهای پیشکدگذاری به دو بخش خطی و غیر خطی تقسیم می شوند که در بین روش های غیر خطی روش تجزیه qr به تفصیل شرح داده شده است. نرخ به دست آمده در صورت اعمال روش های خطی و غیر خطی بر حسب تعداد کاربران انتخاب شده با استفاده از نرم افزار متلب به دست آمده است و ترسیم گشته است. ابتدا نرخ به دست آمده از به کارگیری این روشها در صورت استفاده از روش خطی، با به کار گیری الگوریتمهای انتخاب کاربر gus و sus و rus ترسیم گشته است. سپس نرخ به دست آمده در صورت استفاده از روشهای غیر خطی qr-dp وqr-th رسم گشته است. در فصل آخر یک الگوریتم موثر در برنامه ریزی حریصانه برای روش qr-dp ارایه گشته است که در صورت استفاده از آن بار محاسباتی به میزان چشمگیری کاهش می یابد. بار محاسباتی در صورت استفاده از این الگوریتم با فرض کامل بودن و یا کامل نبودن رتبه ماتریس کانال محاسبه شده است.